/*
 * @lc app=leetcode.cn id=28 lang=cpp
 *
 * [28] 实现 strStr()
 */

// @lc code=start
class Solution {
public:
    int strStr(string h, string n) {
        if(n=="")return 0;
        for(int i = 0; i < h.length() ;i++){
            int j=i,k=0;
            while(h[j]==n[k] && k<n.length() ){j++;k++;}

         //   cout<<"i:"<<i<<" k:"<<k<<endl;
            if(k==n.length())return i;
        }

        return -1;
    }
};
// @lc code=end

